Spectral Analytic Comparisons for Data Augmentation
نویسنده
چکیده
The sandwich algorithm (SA) is an alternative to the data augmentation (DA) algorithm that uses an extra simulation step at each iteration. In this paper, we show that the sandwich algorithm always converges at least as fast as the DA algorithm, in the Markov operator norm sense. We also establish conditions under which the spectrum of SA dominates that of DA. An example illustrates the results.
منابع مشابه
A Spectral Analytic Comparison of Trace-class Data Augmentation Algorithms and their Sandwich Variants
Let fX(x) be an intractable probability density. If f(x, y) is a joint density whose x-marginal is fX(x), then f(x, y) can be used to build a data augmentation (DA) algorithm that simulates a Markov chain whose invariant density is fX(x). The move from the current state of the chain, Xn = x, to the new state, Xn+1, involves two simulation steps: Draw Y ∼ fY |X(·|x), call the result y, and then ...
متن کاملEFFECTIVENESS OF STUDENT-RATING FEEDBACK FOR IMPROVING COLLEGE INSTRUCTION: A Meta-Analysis of Findings
This article applied meta-analytic methodology to integrate findings from 22 comparisons of the effectiveness of student-rating feedback at the college level. On the average, feedback had a modest but significant effect on improving instruction. Instructors receiving mid-semester feedback averaged.16 of a rating point higher on end-of-semester overall ratings than did instructors receiving no m...
متن کاملNorm Comparisons for Data Augmentation
This short paper considers comparisons of different data augmentation algorithms in terms of their convergence and efficiency. It examines connections between the partial order 1 on Markov kernels, and inequalities of operator norms. It applies notions from Roberts and Rosenthal (2006) related to variance bounding Markov chains, together with L2 theory, to data augmentation algorithms (Tanner a...
متن کاملAnalytic Solution for Hypersonic Flow Past a Slender Elliptic Cone Using Second-Order Perturbation Approximations
An approximate analytical solution is obtained for hypersonic flow past a slender elliptic cone using second-order perturbation techniques in spherical coordinate systems. The analysis is based on perturbations of hypersonic flow past a circular cone aligned with the free stream, the perturbations stemming from the small cross-section eccentricity. By means of hypersonic approximations for the ...
متن کاملA Discontinuous Galerkin Coupled Wave Propagation/Circulation Model
On large geographic scales, ocean waves are represented in a spectral sense via the action balance equation, which propagates action density through both geographic and spectral space. In this paper, a new computational spectral wave model is developed by using discontinuous Galerkin (DG) methods in both geographic and spectral space. DG methods allow for the use of unstructured geographic mesh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011